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METHOD AND SYSTEM FOR INTERFERENCE AVERAGING 
IN A WIRELESS COMMUNICATION SYSTEM 

5 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to wireless communication 
systems, and in particular, to a method and system of interference 
10 averaging that can reduce the effects of co-channel interference. 

BACKGROUND OF THE INVENTION 

Several techniques are used in cellular systems to improve 
robustness to co-channel interference. In fractionally loaded systems, 
interference avoidance and interference averaging are two of the known 

15 techniques for improving system performance. With ideal interference 
avoidance, transmissions in the cell-of-interest are scheduled for time 
periods when other co-channel cells are not transmitting so that 
interference is avoided. In theory, interference avoidance can provide a 
higher total system capacity than interference averaging. However, 

20 interference avoidance requires system-level coordination of transmission 
schedules among the different cells. 

In contrast to interference avoidance, interference averaging does 
not normally require any coordination among different cells. The goal of 
interference averaging is to make the performance impact of time-varying 

25 or bursty interference similar to that of a lower-power continuous 

interferer. Interference averaging techniques accomplish this by making 
the interferer appear to be "on" all of the time, but at a power level that is 
less than the power value of an interfering burst. 

A known method for interference averaging is burst mode 

30 transmission combined with coding and time interleaving. In this method, 
the data to be transmitted is first encoded using a forward error correction 
(FEC) code; it is then interleaved and transmitted over multiple time slots, 
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where a large separation between the multiple slots is preferred. In 
addition, the transmitter is configured to turn off during any time periods 
where no data is scheduled for transmission. A known improvement to 
this method is to add frequency hopping, where the radio frequency (RF) 
5 carrier of the transmission is changed on a burst-by-burst or frame-by- 
frame basis. 

For packet-oriented orthogonal frequency division multiplexing 
(OFDM) systems, the above-described method of interference averaging 
has room for improvement. This is primarily because the time duration of 

10 an OFDM symbol is much greater than that of a single carrier system (for 
the same occupied bandwidth). Because of the long symbol duration, 
time interleaving over several slots can produce an unacceptable delay, 
especially for packet data systems. 

Another known method for interference averaging is direct 

15 sequence code division multiple access (DS-CDMA). With this method, 
transmissions are continuous in time and the spreading codes of the 
desired and interfering signals are uncorrelated. As a result, the 
interference at the output of the DS-CDMA despreader has the 
appearance of Gaussian noise of virtually constant average power. 

20 However, conventional DS-CDMA is not directly applicable to OFDM 
systems since the spreading process creates interference between the 
subcarriers in a multipath OFDM channel. Frequency domain and per- 
subcarrier CDMA methods have also been proposed for OFDM, but these 
methods are generally not well suited for interference averaging in a 

25 packet-oriented OFDM system. 

Thus, there is a need for improved an OFDM interference 
averaging technique that can achieve interference averaging without 
creating long delay periods and additional interference between 
subcarriers in a multipath OFDM channel. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is an overview diagram of an exemplary wireless (cellular) 
communication system; 

FIG. 2 is a time-frequency diagram illustrating the transmission of 
5 symbols using a prior art OFDM transmission scheme and a punctured 
transmission scheme in accordance with the present invention; 

FIG. 3 is a graph illustrating the relative co-channel interference 
power of an exemplary subcarrier puncturing scheme using timing offset 
for interference averaging, in accordance with the invention; 
10 FIG. 4 is a graph illustrating the relative co-channel interference 

power of an exemplary subcarrier puncturing scheme using frequency 
offset for interference averaging, in accordance with the invention; 

FIG. 5 is a time-frequency diagram illustrating the transmission of 
symbols using the prior art OFDM transmission scheme and a frequency 
15 domain repetition scheme in accordance with the present invention; 

FIG. 6 is a time-frequency diagram illustrating the transmission of 
symbols using the prior art OFDM transmission scheme and a frequency 
domain repetition scheme with frequency diversity, in accordance with the 
present invention; 

20 FIG. 7 is a time-frequency diagram illustrating the transmission of 

symbols using the prior art OFDM transmission scheme and a time 
domain repetition scheme in accordance with the present invention; 

FIG. 8 is a time-frequency diagram illustrating the transmission of 
symbols using the prior art OFDM transmission scheme and a hybrid time- 

25 frequency repetition scheme in accordance with the present invention; and 
FIG. 9 is a power-frequency diagram illustrating the transmission of 
symbols using the prior art OFDM transmission scheme and a frequency 
domain scheme for mixing different power levels in accordance with the 
present invention. 
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DETAILED DESCRIPTION OF THE PRESENTLY 
PREFERRED EMBODIMENT(S) 

The invention provides an improved method and system for 
interference averaging in an OFDM system that overcomes the limitations 
5 of the prior art described above. Among other things, the present 
invention permits interference averaging with reduced delay and time- 
interleaving. 

Turning now to the drawings, and in particular to FIG. 2, there is 
illustrated a wireless communication system 100 that is effected by 

10 interfering sources. The system 100 includes a base station 110, which 
provides communication service to a geographic region known as a cell 
103. One or more user devices 120 and 130 communicate with the base 
station 110. In the example shown, external interference sources 140 
share the same spectrum allocated to the base station 110 and user 

15 devices 120-130. The external interference sources 140 represent an 
unwanted source of emissions that interferes with the communication 
process between the base station 110 and the user devices 120-130. The 
exact nature and number of the external interference sources 140 
depends on the specific arrangement of the wireless communication 

20 system 100. In the example of FIG. 1, an external interference source can 
be another user device 140 (similar in construction and purpose to user 
device 120) that is communicating with another base station 1 12 in the 
same frequency spectrum allocated to base station 110 and user devices 
120-130. 

25 As shown in FIG. 1 , user devices 120 have a single transmit 

antenna 101, while user devices 130 have more than one antenna 101. 
The user devices 120-130, as well as the base station 110 may transmit, 
receive, or both from the at least one antenna 101 . An example of this 
would be a cellular telephone. Additionally, user devices as well as base 

30 stations may be referred to as transmitting units, receiving units, 
transmitters, receivers, transceivers, or any like term. 
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I. Interference Averaging Techniques for Fractionally Loaded 
Systems 

Interference averaging can provide benefit when systems are only partially 
(fractionally) loaded. "Partially loaded" means that the amount of data that 
5 must be transmitted in a particular time interval is less than the total data 
carrying capacity of the system. Consider an example where a co-channel 
interfering cell has a 50% load. If the interfering cell transmits at full power 
for 50% of the time, and turns off for the remaining time, then the 
interference will be either "on" at full power or "off' (zero power). This 

10 creates extreme variations in the interference. The goal of interference 
averaging is to make the interferer appear to be "on" all of the time, but at 
a power level that is, in this example, 50% less than the full-power value. 
Therefore, the motivations behind the techniques described herein are to 
satisfy the following objectives: 1) make a received interfering OFDM 

15 signal transmission appear semi-continuous in both the time and 

frequency domains, and 2) reduce the apparent OFDM signal transmit 
power when the system in partially loaded (i.e., make the apparent 
transmit power proportional to the system load). 

In the following examples of the invention, it is assumed that the 

20 OFDM system transmits on N subcarriers and the system load is less than 
1 00% in all cells of the system. For convenience and ease of explanation, 
an L = 0.5 (50%) loading condition is assumed, and the transmitter will use 
two OFDM symbol periods (instead of one) for the transmission of every N 
data symbols. Generally, the transmitted information can be spread over 

25 ML symbol periods to take full advantage of interference averaging. The 
techniques described herein can also be applied over a larger number of 
OFDM symbol periods in order to take advantage of channel variations 
over time. 
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A. Subcarrier Puncturing 

The first inventive method of interference averaging utilizes 
subcarrier puncturing. Sub carrier puncturing involves transmitting zeros 
(nulls) on selected subcarriers. Since a null subcarrier does not contribute 

5 to the transmitted signal power, the total signal power over a symbol 
period is reduced by the presence of the null subcarriers. For the 
exemplary 50% loading/two OFDM symbol transmission assumption, half 
of the N subcarriers would contain data symbols and the other half would 
contain zeros. This would reduce the transmitted signal power over an 

10 OFDM symbol period by 50%. An example of the difference between a 
conventional OFDM transmission scheme and the subcarrier puncturing 
method of the invention is shown in FIG. 2. In FIG. 2, the conventional 
scheme is depicted on the left side of the drawing, while the scheme 
provided by the present invention is depicted on the right side of the 

15 drawing. With the conventional scheme, N = 16 symbols are transmitted 
in one OFDM symbol period, while the puncturing scheme transmits eight 
data symbols in each of two OFDM symbol periods. In this example, two 
adjacent OFDM symbol periods are used to transmit the 16 data symbols. 
Although shown as being adjacent in time, the transmissions are not 

20 required to be adjacent in time. 

An aspect of this method is the placement of the null subcarriers. 
Two approaches for placement are even spacing and random placement. 

To space evenly, the null subcarriers are placed evenly across the 
band (e.g., every other subcarrier), using the same positions in all cells of 

25 the system. This approach is not desirable if the interference is time and 
frequency synchronous with the desired signal because the interference 
power will not be reduced on the data-bearing subcarriers of the desired 
signal. In order to spread the interference power across all the 
subcarriers, the orthogonality of the interfering subcarriers must be broken 

30 down. The methods proposed here for reducing the orthogonality of the 
interfering subcarriers include cell-specific time and/or frequency offsets. 
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Time offsets of approximately K> the OFDM symbol period and frequency 
offsets of approximately V2. of the subcarrier spacing are very effective for 
spreading the interference power. 

The second approach is to randomize the placement of the null 

5 subcarriers across the band in each cell. Optionally, a different random 
mapping for each OFDM symbol period can be used. This approach is 
effective if several interferes are present with similar power levels. 
However, if a single interferer is dominant, cell-specific time and/or 
frequency offsets can be included to help spread the interference power 

10 more uniformly over the frequency band. In addition, the placement of the 
null subcarriers can be changed after every OFDM symbol period. 

The use of cell-specific time or frequency offsets is applicable to 
many OFDM transmission scenarios where the transmitted power is non- 
uniform in the time and/or frequency domain. 

15 FIGS. 3-4 are graphes illustrating the relative co-channel 

interference power of exemplary subcarrier puncturing schemes using 
time and frequency offsets, respectively. Shown is the performance for a 
512 subcarrier OFDM system using the subcarrier puncturing scheme 
described earlier in the document. The even-numbered subcarriers are 

20 modulated with data symbols and the odd-numbered subcarriers are 
punctured (i.e., modulated with null symbols). The signal is assumed to 
originate from an interfering (co-channel) cell, so that the received signal is 
comprised entirely of interference. The "channel" is assumed to be a pure 
time shift or a pure frequency shift. A receiver can perform a 512-point 

25 fast Fourier transfer (FFT) on the received signal every OFDM symbol 
period, and monitors the average power on the even and odd subcarriers 
separately. 

FIG. 3 shows the fraction of the received signal power (in this case, 
the "signal" is actually interference) on the odd and even subcarriers as a 
30 function of the time offset. These results show that a time offset produces 
a redistribution of the interference power into the null subcarriers. The 
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amount of redistribution is directly proportional to the time offset. For the 
maximum possible relative time offset 0.5 symbols, the interference power 
becomes equally distributed between the data and null subcarriers. This 
provides the maximum possible interference averaging effect, i.e., the 50 
5 % load translates into a 50% reduction in interference power on the data 
subcarriers. 

For this example, no cyclic extension is used on the OFDM signal. 
In practice, a cyclic extension can shift the time axis by an amount equal 
to the cyclic extension duration (worst case, depending on the channel 

10 delay spread and timing recovery algorithm). As a result, the time offset 
may be increased beyond 0.5 symbol periods to maximize the interference 
averaging effect (assuming that the symbol period is defined as the 
original information portion of the cyclically extended OFDM symbol). 
FIG. 4 shows the fraction of the received signal (interference) 

15 power on the odd and even subcarriers as a function of frequency offset. 
These results show that a frequency offset distributes some of the 
interference power into the null subcarriers. The redistribution, in this 
example, does not occur as rapidly as with a time offset, but the maximum 
possible interference averaging effect is still obtained with a 0.5 subcarrier 

20 frequency offset. 

B. Frequency Domain Repetition 
Frequency domain repetition involves transmitting the same 
information symbol on multiple subcarriers. For the assumed system 
configuration described above, each data symbol would be transmitted on 

25 two different subcarriers, and each OFDM symbol period conveys N/2 
distinct data symbols. Moreover, the power of each data symbol is 
reduced by 50% so that the transmitted signal-to-noise ratio E b /N 0 is the 
same as a system without repetition. As a result, the transmitted signal 
power over an OFDM symbol period is reduced by 50% but the 

30 transmission requires two OFDM symbol periods to transmit N data 
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symbols. FIG. 5 shows an example where each symbol is repeated on an 
adjacent subcarrier. 

In general, the repeated symbol does not need to be placed on an 
adjacent subcarrier. Frequency diversity can be exploited if the elements 
5 of the repeated symbol pair are spaced farther apart than the coherence 
bandwidth of the channel. FIG. 6 shows an example of frequency domain 
repetition with frequency diversity capability. In order to maximize the 
interference averaging effect, the symbol repetitions of the interferers 
should appear to have a different structure than the desired signal. This 

10 can be accomplished by using different repetition mappings in different 
cells, and by rotating the second symbol of the repeated symbol pair by a 
different (but predetermined, and perhaps time varying) value in each cell. 
Cell-specific time and frequency offsets can also be added to further 
randomize the interfering signals. 

15 Some advantages of frequency domain repetition over subcarrier 

puncturing are: 1) frequency domain repetition can be configured to 
provide frequency diversity, and 2) a significant interference averaging 
effect is obtained even without cell-specific time and frequency offsets. 
However, with frequency domain repetition, granularity is usually limited to 

20 integer repetition factors of two or more (and system loads of 50% or less 
as a result). To improve granularity, different repetition factors can be 
mixed and used simultaneously to provide more granularity between the 
standard integer factors. 

In a coded system, a method for improving the granularity of this 

25 scheme (especially for the case where the system load is between 0.5 and 
1 ) is to modify the forward error correction (FEC) code rate. For example, 
if a conventional OFDM transmission scheme uses a R= 3/4 code, an 
"effective" repetition rate of 1 .5 can be provided by changing to a R = 1/2 
code. This would be appropriate for an L = 2/3 loading condition, and 

30 would enable the transmit power to be reduced to approximately 2/3 of the 
full-load power. 
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C. Time Domain Repetition 

A third inventive method uses time domain repetition. Time domain 
repetition involves transmitting the same information symbol over multiple 
OFDM symbol periods. For the assumed system configuration, each data 
symbol would be transmitted on two different symbol periods. Moreover, 
the power of each data symbol can be reduced by 50% so that the 
transmitted E b /N 0 is the same as a system without repetition. As a result, 
the transmitted signal power over an OFDM symbol period is reduced by 
50% but the transmission requires two OFDM symbol periods to transmit 
the N data symbols. 

FIG. 7 shows an example where each symbol is repeated in an 
adjacent OFDM symbol period. Time diversity can also be employed if the 
elements of the repeated symbol pair are spaced farther apart than the 
coherence time of the channel. 

In order to enhance the interference averaging effect, the symbol 
repetitions of the interferers can be made to appear to have a different 
structure than the desired signal. This can be accomplished by using 
different repetition-time mappings in different cells, and by rotating the 
second symbol of the repeated symbol pair by a different value in each 
cell. Cell-specific time and frequency offsets can also be used to further 
randomize the interfering signals. 

Some advantages of time domain repetition are: 1) time domain 
repetition can be configured to provide time diversity, and 2) the 
interference is averaged fairly evenly without cell-specific time and 
frequency offsets. However, with time domain repetition, granularity is 
usually limited to integer repetition factors of two or more (and system 
loads of 50% or less as a result). To improve granularity, different 
repetition factors can be mixed and used simultaneously to provide more 
granularity between the standard integer factors. In coded systems, the 
code rate modification techniques described above in connection with 
frequency domain repetition can be used to provide more granularity. 
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D. Hybrid Time-Frequency Repetition 

A hybrid time-frequency repetition scheme can also be used, where 
the repeated symbol is on a different subcarrier and in a different OFDM 
symbol period. This provides interference averaging and diversity in two 
5 dimensions rather than one. FIG. 8 shows an example of the hybrid time- 
frequency repetition with a relatively large time and frequency spacing to 
support hybrid time-frequency diversity. If a smaller delay is desired, the 
repetition can occur in an adjacent symbol interval. 

10 II. Reduced-Rate Modulation/Coding with Reduced Transmit Power 
In systems that use adaptive modulation/coding to adapt to 
changes in link quality, the selected modulation/coding rate for a particular 
user is normally the highest rate that can be supported, given the user's 
received signal quality. If the system is lightly loaded, there may be 

15 several idle (unused) time slots in each frame. In this case, the 

transmission scheme can be modified to provide interference averaging. 
For example, instead of choosing the highest supportable 
modulation/coding rate, a lower rate is selected so that more time slots are 
needed to transmit the same number of information bits. Since a lower 

20 modulation/coding rate is used, the required C/(l+N) at the receiver will be 
reduced accordingly. As a result, the transmit power can be reduced to 
provide the desired interference averaging effect. 

Generally, the transmitted power could be reduced in response to 
the difference in the required C/(l+N)'s of the different modulation/coding 

25 schemes. For example, if only 50% of the time slots were in use with a 
R=1/2, 16-QAM modulation scheme, the new transmission concept could 
use a R=1/2, QPSK modulation scheme. In this case, the new scheme 
would use 100% of the time slots, but would reduce the per-symbol-period 
transmit power by 3 dB. 

30 
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A. Frequency-Spread OFDM 

Frequency-Spread OFDM is a spread-spectrum technique that 
spreads a data symbol across several or all of the subcarriers of an OFDM 
system. When combined with multiple access, it is sometimes referred to 

5 as OFDM-CDMA or multicarrier CDMA. With Frequency-Spread OFDM, 
each data symbol modulates a chip vector rather than a single subcarrier. 
Each element of the chip vector is mapped to a different subcarrier, and 
the chip vector length is commonly the same as the number of subcarriers 
in the OFDM system. For an N subcarrier system, N orthogonal chip 

10 vectors can be defined, so that N spread data symbols can be transmitted 
per OFDM symbol period. All of the modulated chip vectors are summed 
in vector form and the vector sum is used to modulate the OFDM 
subcarriers. As a result, the spread-spectrum OFDM technique provides 
the same throughput as a conventional OFDM system. However, since 

15 each data symbol is spread over the entire system bandwidth, a frequency 
diversity effect is realized when the signal is despread in the receiver. 

The known frequency-spread OFDM scheme does not extend the 
transmission time or reducing the transmit power in response to a partial 
loading condition, particularly for packet oriented system. 

20 The inventive method of utilizing interference averaging disclosed 

herein reduces the number of data symbols transmitted per OFDM symbol 
interval and also reduces the transmit power based on loading. For the 
50% loading example, only N/2 data symbols would be transmitted per 
OFDM symbol interval. As a result, only 50% of the chip vectors are 

25 transmitted and the signal power per OFDM symbol period is reduced by 
50%. As with the other described techniques, the transmission of N data 
symbols now requires two OFDM symbol periods rather than one. 

The previously described subcarrier puncturing method can be 
combined with frequency-spread OFDM. In this situation, it is possible to 

30 transmit data on all of the chip vectors. 
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B. Time-Spread OFDM 

Time-Spread OFDM is a known technique that spreads a data 
symbol across several adjacent OFDM symbol periods on the same 
subcarrier. It is very similar to conventional single carrier spread spectrum 

5 - each subcarrier operates like a separate single carrier spread spectrum 
system. A data symbol is assigned to a subcarrier, and is then multiplied 
by a chip sequence. The chip duration is equivalent to the OFDM symbol 
period and since each subcarrier operates independently, the spreading 
sequence length is not constrained by the number of subcarriers. For a 

10 spreading sequence length of N s , N s orthogonal spreading codes can be 
defined. The N s sequences can be modulated by N s data symbols and 
summed at the chip level prior to transmission. In this case, a single 
subcarrier transmits a total of N s data symbols over N s OFDM symbol 
intervals, so that the throughput of the time-spread OFDM system is 

15 identical to a conventional OFDM system. Since the channel is flat over 
the bandwidth of an OFDM subcarrier, time-spread OFDM does not suffer 
from inter-chip interference. In fact, code orthogonality is preserved over 
the channel unless the channel changes over the time duration of the 
spreading sequence. 

20 The method of the present invention extends the transmission time 

or reduces the transmit power in response to partial loading conditions, 
particularly for packet oriented systems. 

The method of interference averaging disclosed herein reduces the 
number of data symbols transmitted per sequence interval and also 

25 reduces the transmit power. For the 50% loading example, only N S I2 data 
symbols would be used to modulated N s /2 spreading codes on each 
subcarrier. The remaining N S J2 codes are not used (or equivalent^ are 
modulated by zero). As a result, only 50% of the codes are transmitted 
and the signal power per OFDM symbol period is reduced by 50%. With 
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this technique, the transmission of N S *N data symbols now requires 2N S 
OFDM symbol periods rather than N s . 

III. Downlink Power Control with Frequency Domain Mixing of 

Users 

Downlink power control in broadband wireless systems can provide 
improved coverage reliability. This can be accomplished by redistributing 
some of the power from users with an excess C/(l+N) to those with an 
insufficient C/(l+N). Circuit-oriented direct sequence CDMA systems 
typically implement power control by allocating a different fraction of the 
total transmit power to each of the continuously transmitted spreading 
codes. If the power allocated to each code is not changing, the 
transmitted signal can have a total power that does not change over time. 

However, TDMA and SFH-CDMA systems typically implement 
power control on a slot-by-slot basis, meaning that the transmitted power 
is constant over a slot, but can vary from slot-to-slot. For a given long- 
term average power output constraint, some of the slots are transmitted 
with higher-than-average power and others will be transmitted with lower- 
than-average power. This requires the power amplifier to support a large 
dynamic range of short-term average power outputs. In order to make the 
interference appear to have a nearly constant power, coding with time 
interleaving can be used. The interleaving is typically done over several 
frames to achieve sufficient averaging, leading to a large delay. Moreover, 
in a packet data system, the number of bits to be transmitted to a user at a 
particular time may be too small to fill all of the time slots required by the 
interleaver span. 

For OFDM, a new method is proposed which can overcome the 
limitations of conventional TDMA and SFH-CDMA systems. The new 
method mixes the power-controlled data streams of different users over 
the subcarriers of a single OFDM symbol period. One implementation of 
this method is to assign each user a different subset of the OFDM 



14 



CR00254M - Baum, Kevin L. 



15 



subcarriers. The assigned subcarriers can be approximately uniformly 
spaced across the entire signal bandwidth. Also, high-power subcarriers 
are preferably adjacent to low-power subcarriers so that the total power in 
a group of several adjacent subcarriers does not vary significantly over the 

5 frequency band. If the data to be transmitted to the assigned users 
requires multiple OFDM symbol periods, the subcarrier mapping can be 
changed after each OFDM symbol interval and the data can be 
interleaved over as many of the OFDM symbol periods as possible. Cell- 
specific frequency and/or time offsets should also be incorporated to help 

10 spread the interference more uniformly across the frequency band. 

FIG. 9 shows an example of a conventional transmission scheme 
with power control and a method of the invention with frequency domain 
mixing. With the conventional method, the short-term average power, i.e., 
over an OFDM symbol, can change drastically between OFDM symbols. 

15 However, with the proposed method, the short-term average power is 
constant over the entire transmission. 

If the system is partially loaded, this method could be combined 
with one or more of the previously described interference averaging 
schemes. For example, the power control scheme described in this 

20 section can easily be combined with frequency domain repetition or 
subcarrier puncturing to provide an additional level of interference 
averaging. 

While specific embodiments of the present invention have been 
shown and described, it will apparent to those skilled in the art that the 
25 disclosed invention may be modified in numerous ways and may assume 
many embodiments other than those specifically set out and described 
above. Accordingly, the scope of the invention is indicated in the 
appended claims, and all changes that come within the meaning and 
range of equivalents are intended to be embraced therein. 
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